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W-ALGEBRAS FROM HEISENBERG CATEGORIES 
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Abstract. The trace (or zeroth Hochschild homology) of Khovanov’s Heisenberg category is identi¬ 
fied with a quotient of the algebra IUi+qo. This induces an action of ll'i yoo on symmetric functions. 
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1. Introduction 

The algebra Sym of symmetric functions in infinitely many variables is important in classical repre¬ 
sentation theory in part because it describes the characters of representations of symmetric groups in 
characteristic 0. More precisely, there are isomorphisms 

oo oo 

Sym = 0 Z(C[S n ]) = 0 K 0 (C[S n ]-mod), 

n =0 n=0 

where Z(C[S n ]) is the center of the group algebra, and Ao(C[S„]—mod) is the Grothendieck group 
of the category of finite dimensional representations. Since Z(C[S n ]) is isomorphic to the center of 
the category C[S n ]— mod, the rightmost isomorphism says that two basic decategorifications of the 
categories C[S n ]— mod, the Grothendieck group and the center, are isomorphic to each other. 

It is fruitful to consider a structure of interest for symmetric functions and then try to interpret it 
in the language of symmetric groups. For example, Gessinger realized the Hopf algebra structure on 
Sym by considering the maps on characters induced by induction and restriction m- Closely related 
to this Hopf algebra structure is the fact that Sym is the underlying vector space of the canonical Fock 
space representation of the Heisenberg algebra b, where generators of b act on the Grothendieck group 
as the maps induced by induction and restriction between different symmetric groups. The algebra of 
symmetric functions Sym thus becomes the canonical level one Fock space module, which we denote 
by Vi,o, for the Heisenberg algebra. 

From this point of view, it is also desirable to understand how to categorify the algebra b it¬ 
self (rather than just the representation Vpo) and seek a monoidal category which acts directly on 
©^1 0 C[S n ]— mod. One definition of such a monoidal category, which is the central object of interest 
in the current paper, is due to Khovanov 0. His Heisenberg category H, which uses a graphical 
calculus of planar diagrams in the definition of the morphism spaces, has a Grothendieck group which 
contains the Heisenberg algebra b0 

^Conjecturally, there is an algebra isomorphism Ko('H) = f). 
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The canonical level one module Vi,o of the Heisenberg algebra can be equipped with the action 
of even larger infinite dimensional algebras. Much of this symmetry, including the actions of both 
the Heisenberg and Virasoro algebras, is unified in the action of the W-algebra Wi +00 on V+o- The 
Heisenberg and Virasoro actions on Vi,o have already been interpreted in the language of symmetric 
group characters: the Heisenberg action is essentially determined by the Hopf algebra structure on the 
polynomial algebra, and is thus implicit in m (see also jW] and references therein for closely related 
constructions using more general finite groups). A Virasoro algebra action on ©^L 0 ^(C [+>„]) was 
described explicitly by Frenkel and Wang in |FW| . The natural question which remains is to extend 
this description to obtain a character-theoretic description of the action of the entire W[ +oc action on 
Vqo- Better still would be to obtain a character-theoretic construction of the algebra Wi +00 itself, and 
then as a consequence of such a construction to recover a construction of the canonical module Vi,o- 
Our main aim in this paper is to give such a construction, and for this aim it is important to consider 
Khovanov’s Heisenberg category TL, rather than just the representation categories of all symmetric 
groups. In this categorical context, the notion of character is captured by the trace Tr('H), or zeroth 
Hochschild homology. Let I C Wi +00 the two-sided ideal generated by C — 1 and u> 0 ,o for the central 
elements C, wo,o £ Wi +00 (see Section [3]). Our main theorem is the following. 

Theorem 1. There is an isomorphism Tr (TL) = Wi+oo//. The action of Tr("H) on the center Z(TL) 
is irreducible and faithful, and is thus identified with the canonical level one representation V+o- 

The theorem thus gives a graphical construction of both Wi+oo// itself, and of its canonical repre¬ 
sentation. As a corollary, any categorical representation of Khovanov’s Heisenberg category TL gives rise 
to a representation of Wi +00 //0 Thus, the categorical representation of TL on ©)(L 0 C[<!?„]— mod also 
immediately gives rise to an action of Wi +ao on ©JJL 0 Z(C[S n ]). Such an action has also recently been 
given in independent work of Shan, Varagnolo, and Vasserot in jSVV) . A closely related categorical 
action of Tl on the category of polynomial functors m allows us to realize a Wi+oo-algebra action in 
this context as well. 

In order to prove that Tr (TV) is a quotient of Wi+oo we follow the proof in |SVj of the isomorphism 
between a limit of spherical degenerate double affine Hecke algebras and a quotient of Wi+oo. A 
complete set of generators and relations of the limit of spherical degenerate double affine Hecke algebras 
was given in |ASI . Composing the isomorphism in ISVI with the isomorphism from Theorem [TJ we get a 
complete generators and relations description of Tr (TL). Crucial in this comparison is the relationship 
between TL and the degenerate affine Hecke algebra DH n . Roughly speaking, DH n appears in the 
morphism spaces of in the upper half of TL. As a vector space Tr (DH n ) was determined by Solleveld jS] 
and this calculation plays a role in our computation of Tr (TL). 

From the point of view of Theorem [I] it is perhaps equally reasonable to refer to TL as a categorifi- 
cation of the W-algebra; the difference between this statement and the statement that TL categorifies 
the Heisenberg algebra is that we have made a different choice in which decategorification procedure to 
invert. It is interesting that the two natural decategorifications of the category TL the Grothendieck 
group and the trace - are quite different from one another. This is in contrast to the situation for the 
category £![+)„] —mod, for example, where the Grothendieck group and the trace are isomorphic. Our 
analysis shows that the trace decategorication can have structure missing from the Grothendieck group 
decategorification, since the algebra Wi +00 contains the Heisenberg algebra and a lot more. In addition 
to being able to directly identify Tr(TL) with W\ +00 /I , in the trace decategorification we are also able 
to find natural graphical realizations of the standard Heisenberg algebra generators. By contrast, in 
the Grothendieck decategorification the standard Heisenberg generators do not admit an obvious cate¬ 
gorical lift and therefore an alternative presentation for the Heisenberg algebra is required. We should 

2 The quotient of Wi+oo we see here is not exactly the same as the quotients of Wi+oo that have appeared in closely 
related literature. For example, in ISVI . the quotient of IVi+oo which appears has iuo,o = 5 instead of jco,o = 0 . 
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also mention that a completely different categorification problem - to construct a monoidal category 
whose Grothendieck group is the algebra Wi+oo - is open, though the Theorem Q] suggests that such a 
category might be related to Khovanov’s category 'H. 

An analog of Theorem [T| (and of this difference between the Grothendieck group and the trace) also 
arises in the context of quantum groups associated to type ADE Kac-Moody algebras. Associated to an 
arbitrary symmetrizable Kac-Moody algebras g, a 2-category U(q) was defined in m whose the split 
Grothendieck group is isomorphic to the integral form of Lusztig’s indepotented form of the quantum 
group U g (g). However, the trace of the 2-category U(q) is then identified with the idempotented form 
of quantum current algebra U g (g[f]) )SW . BHLZHBHCW. . 

1.1. Further directions. More generally, one can associate a Heisenberg category Tip to any finite 
dimensional Frobenius algebra F. This is the categorical analogue of the fact that one can associate 
a Heisenberg algebra 1 )l to any Z-lattice L. If one takes the simplest Frobenius algebra, namely the 
one dimensional algebra C, then one recovers 77, and for this reason we first study the trace of 77. 
In future work we plan to compute the traces of these more general Heisenberg categories, and thus 
associate a W-algebra Wp to any Frobenius algebra F. Of particular interest are the Heisenberg 
categories studied in ICLl] and associated to zig-zag algebras (these categorify the Heisenberg algebras 
associated to quantum lattices of type A,D,E). Via categorical vertex operators [CL2l [C| these 
Heisenberg categories were related to categorified quantum groups. So one might expect their trace 
to be related to IBGHL , BHLZl or to W-algebras associated to quantum groups |FR| . Finally, one 
may also consider the trace on the categorification of twisted Heisenberg algebras such as the twisted 
version of Khovanov’s category from [C'S] . In this particular case the trace should be related to the 
twisted Wi +00 algebra from |KWY| . 

In the recent work ( MS] . the algebra W\+ oo appears in relation to the skein module of the torus. It 
could also be interesting to relate directly the appearance of W\ +00 in Heisenberg categorification to 
this skein module or to other invariants in quantum topology. 

1.2. Outline. In Section [2] Khovanov’s Heisenberg algebra t) and its associated category 77 are intro¬ 
duced and its basic properties are reviewed. In Section [3] the algebra Wi+oo is defined, and some of its 
important features are recalled. In Section H] the trace of 77 is determined in terms of Wi+oo. 

Acknowledgements. The authors would like to thank Peter Bouwknegt, Mikhail Khovanov, Olivier 
Schiffmann, Davesh Maulik, and Weiqiang Wang for helpful conversations. S.C. was supported by an 
NSERC discovery grant and the John Templeton Foundation. A.D.L. was partially supported by NSF 
grant DMS-1255334 and by the John Templeton Foundation. A.M.L. was supported by an Australian 
Research Council Discovery Early Career fellowship. J.S. was supported by NSF grant DMS-1407394 
and PSC-CUNY Award 67144-0045. 

2. The Heisenberg category 77 

2.1. The Heisenberg algebra and Fock space. Let f] be the associative algebra over C with gen¬ 
erators h n for n£Z - {0} with relations [/i m , h n ] = m5 mt - n . 

Another way to present 1) is as follows. Set p ^ = 0 for n < 0. For n > 0 define p ^ and q^ 

by 

]T P in) z n = exp(J2 —z n ) Y. — 2 ")' 

n>0 n> 1 n> 0 n> 1 

In these generators the relations are: 

p(n)p(m) _ p(m)p(n) 

q(.n) q (m) = q (m) q (n) 
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q( n )p ( m ) = y^p( m ~ k ) g( n ~ k )' 

k> 0 

The Heisenberg algebra f) has a natural representation J 7 , known as the Fock space. Let h + C 1) 
denote the subalgebra generated by the q( n) for n > 0. Let triv 0 denote the trivial representation of 
t) + , where all q( n ' ) (n > 0) act by zero. Then 

T ■— Ind|j + (triv 0 ) 

is called the Fock space representation of 1). It inherits a % grading T = ©meN-XX by declaring trivo 
to have degree zero, p^ degree n and q^ degree —n. 

2.2. Heisenberg category H. In [K] Khovanov introduced a categorical framework for the Heisenberg 
algebra f). This framework consists of a monoidal category T~L which is the Karoubi envelope of a 
monoidal category Ti 1 whose definition we now sketch (see m for more details). 

The category H! is generated by objects P and Q. These can be denoted by an upward pointing 
strand and a downward pointing strand. Monoidal composition of such objects is then given by sideways 
concatenation of diagrams. The space of morphisms between products of P’s and Q’s is a C-algebra 
described by certain string diagrams with relations. By convention, composition of morphisms is done 
vertically from the bottom and going up. 

The morphisms are generated by crossings, caps and cups as shown below 


( 2 . 1 ) 


X 






vx 


XX 


Thus, for instance, the left crossing is a map in End(PP) while the right cap is a map PQ 
These morphisms satisfy the following relations 


id. 




Moreover, two morphisms which differ by planar isotopies are equal. Relation (12.21) implies that 
there is a map CfS^] —» End(P ra ). Since T-L is assumed to be idempotent complete this means that we 
also get objects P^X for any partition Ah n, associated with the corresponding minimal idempotent 
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ex G C[S n ]. Likewise we also have Q^ A ) for any Ah n. We will denote by (to) and (l m ) the unique 
one-part and m-part partitions of m. 

Let H- and H- be the full subcategories of H generated by P and Q respectively. Let H° be the 
full subcategory of of H generated by the identity object Id. 

Theorem 2 (fKl). Inside T~L we have the following relations 

(1) P* A ) and P^ commute for any partitions A, /i, 

(2) Q (A ) and Q^) commute for any partitions A, fj,, 

(3) Q( n )p( m ) 3* 0 fe ^ o p (m-fc)Q(n-fc) and Q(l") P (l m ) a* 0 fc ^ Q P (1”* “ ^) Q (1” “ fe ) , 

(4) QWpt 1 ” 1 ) ^ p( im )Q(«) © p(i m_1 )Q(«-i) and Q( 1,l )p( m ) 3* pWQ(i’) © p(™-l)Q(i" _1 ). 

Thus, at the level of Grothendieck groups we have a map f) —> Kq(T~L). This map is known to be 
injective but it is not known if it is surjective. 

2.3. The degenerate affine Hecke algebra. Inside % consider the element X, G End(P”), acting 
on the *th factor P, as illustrated in the left hand side of (12.51) . In [K] this element was studied and it 
was encoded diagrammatically by a solid dot, as shown 



(2.5) 

In m it was shown that these Xfs together with the symmetric group C[SVi] 
a copy of the degenerate affine Hecke algebra. In particular, using equation (12.21) 


C End(P") generate 
(12.41) the equations 


( 2 . 6 ) 



follow. More precisely, denote a crossing of the zth and (i + l)st strands by T). 
Proposition 3. [K] We have the following relations inside End^(P™): 


TiXi — Ai+iTj + 1 


XiTi — TiX i+ i + 1 


XiXj = XjXi 


Tf = 1 

TfTj = TjTj, if\i-j\>l 


T i m m _ rri rri rj~\ 

i-L i — J- i -\-1 J- 7. -L i 


i+ 1 J 


L 2+1 • 


The algebra generated by Ti for i = 1,..., n — 1 and Xi for * = 1 ,,n satisfying the relations in 
Proposition [3] is the degenerate affine Hecke algebra DH n . 

We now define bubbles which are also endomorphisms of P n . 


C-n — 


C-n — 


(2.7) 
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Proposition 4. [Kj Proposition 2] For n > 0 

n— 1 

C 71 +1 = ^ ( CiCn— 1— i- 
i—0 

Proposition 5. [Kj Proposition 4] There is an isomorphism of algebras 

End(P”) = DH n <g> C[c 0 , Ci,...]. 

In particular, when n = 0 we have End(id) = C[co, Ci,...]. 

Let J m ,n be the ideal of End«'(P m Q n ) generated by diagrams which contain at least one arc con¬ 
necting a pair of upper points. 

Proposition 6. [Kj Equation (19)] There exists a short exact sequence 

0 -A Jm,n -t End^(P m Q”) -»• DH m <g> DH° P ® C[c 0 , ci,...] -»• 0. 

Furthermore, this sequence splits. 


3. The algebra Wi +oq 

In this section we define the TT-algebra of interest and list several important properties. This algebra 
is defined to be the universal enveloping algebra of a central extension of differential operators on C*. 
The W-algebra, W \ +00 comes equipped with a Z-grading and a compatible Z>o-filtration. We will also 
define a faithful irreducible representation of a quotient of IT 1+00 ■ Both of these features will be crucial 
in proving that the W-algebra is related to the trace of H. This section follows closely the exposition 
in (SVl Appendix F]. 

Let Wi +oa be the C-associative algebra generated by wi tk for l G TL and k € IN and C with relations 
that w 0,0 and C are central, and 

(3.1) wi, k =t l D k (l,k)^( 0,0) 


(3.2) [t l exp{aD),t k expipD)] = (exp(ka) — exp(l/3))t l+k exp(aD + /3D) +61 _ k — — ——— ‘ ^ ^ C 

1 — expya + p) 

where t is the parameter on C* and D = tdt- 

Note that for leZ- {0} the set {wz,o} generates a Heisenberg subalgebra because 

(3.3) [wp 0 ,w k ,o\ = ISi-kC. 

We will need the following relations which are direct consequences of (13.21) . 

k 3 — k 

(3.4) [wip, w k ,i] = (k - l)wi+k, 1 4-g— CSi-k 

(3.5) [w’-l.a, Wl,b] = (^j w 0 ,a+b-r ~ ^(“l)® W 0,a+b- s + S a fi{-l) b+1 C 

(3.6) [wi t 1 ,KJfc,o] = kwi+k,o - 8 i-k k ^ k 1} C 

(3.7) [wi <0 , w 0 , 2 ] = —2lwip - l 2 w k o- 


We define Virasoro elements 
Then it is easy to check that 


Li = —u>i,i - 1 + l)«To- 

m gives the Virasoro relations 


[Li,L k ] = (l - k)Li +k + 5i_ k 


l 3 -l 


C. 
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Let l+> +00 , W? +ao ■ W^+oo be subalgebras of Wi+oo generated as follows: 

W? +OQ := C{unx,l> l,fc > 0) 

W? +00 := C(C, wq , i ;1 > 0}} 

W^oo “ i>l,fc>0). 

This algebra has a S-grading called the rank grading where wi^ is in degree l and C is in degree 
0. The algebra is also Z>o-filtered where wi t k is in degree < k. Let Wi +ao [r, < fc] denote the set of 
elements in Zbdegree r and 5Z> 0 -degree k where w G {<, >, 0, 0}. 

Denote the associated graded algebra of Wi +QO with respect to the Z> 0 -filtration by 

ILl-l-oO - 


Since the Z-grading on W \ +00 is compatible with the Z>o-filtering, the associated graded Wi +00 is 
( 7L x S>o)-graded. Let W^ +oa [r, k] denote the subspace of W “ +00 in bidegree (r, k). Define a generating 
series for the graded dimension of W £ +00 by 

p w* = H J 2 dim ^i+oo [r,k]t r q k . 

l + oo ‘ ‘ 

r£TL fceZ > 0 


Proposition 7. The graded dimensions of W{* +00 and Wf +ao are given by: 

1 „ -r-r TT 1 


Wf 


nn 

r>0 k >0 


1 - t r q k ’ 


W? 


nn 

r <0 fc>0 


1 - t r q k ' 


Proof. The defining relations of W\ +oc given in 13.21 imply that the associated graded algebras W {* +00 
and W ^ +00 are freely generated by the images of wi : k- The proposition now follows easily since the 
image of wi^ has bidegree ( l , k). □ 

Lemma 8. [SYl Lemma F.5] 

( 1 ) T+l+oo is generated by W-i t o,wi t o,wo y 2 - 

( 2 ) W {" +00 is generated by w\y for l > 0. 

(3) generated by W-iy for l > 0. 

For c, d G C let C Ci <j be a one dimensional representation of H'fdoo where Wk,i acts by zero for 
(k,l) / (0,0), C acts by c and u>o,o acts by d. 

Let M c , d := IndJ5+~(C c , d ). 

Proposition 9. |AFMQ1 IFK RW] The induced module A i c ,d has a unique irreducible quotient V c id . As 
a vector space Vyo is isomorphic to Cpir-i^, W- 2 , 0 , ■ ■ •]■ 

Proposition 10. [ ISVl Proposition F.6] The action ofWi +00 /(C — l,wo,o) is faithful on Vyo- 

Proof. This is Proposition F.6 of }SV) since their proof does not depend on how the central elements 
C and wo,o act. The proof uses the faithfulness of the action of the Heisenberg algebra on Fock space 
together with the filtration on Wi +00 . □ 


Lemma 11. [SV1 Lemma F.8] The action of wq ,2 on l+o is given by the operator 

Y, (W-i' 0 W-k,0Wk+l,0 + W-l-kflWlflWkfl) - Wo, 1- 
k,l>0 

Proof. This is a straightforward computation using the relations of Wi+oo and the definition of Vi.o- 
For more details see the proof of jSVl Lemma F.8]. There is a correction term of — wo,i in the lemma 
because we take wo,o = 0 while in |SV] it is taken to be — \. □ 
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4. Trace of TL 

4.1. Definitions and conventions. The trace, or zeroth Hochscliild homology, Tr(C) of a Ik-linear 
category C is the k-vector space given by 

Tr(C) = ( 0 c ( x > x ) I / s P an k if 9 - gf }, 

\YeOb(C) / 

where C(X,X) = Endc(AT), / and g run through all pairs of morphisms /: X —>Y, g: Y —> X with 
X. Y £ Ob(C). The trace is invariant under passage to the Karoubi envelope Kar(C). 

Proposition 12. BHLZl Proposition 3.2] The natural map Tr (Kar(C)) -A Tr(C) induced by inclusion 
of categories is an isomorphism. 

Proposition 13. [BHLWl Lemma 2.1] Let C be a h-linear additive category. Let S C Ob(C) be a 
subset such that every object in C is isomorphic to the direct sum of finitely many copies of objects in 
S. Let C\s denote the full subcategory of C with Ob(C|s) = S. Then, the inclusion functor C\s —> C 
induces an isomorphism 

(4.1) Tr(C|s) = Tr(C) 

Recall that a categorical representation of the category C is a k-linear category V and a k-linear 
functor C —> End(V) sending each object X to an endofunctor F(X) : V —> V. Each morphism f: X —> 

Y is sent to a natural transformation of functors F(f): F(X) —> F(Y). A categorical representation 
gives rise to a representation 

(4.2) p F : Tr(C) -> Vect k 

sending the class [/] £ Tr(C) corresponding to a map /: X —> X in C to the endomorphism of the 
k-vector space Tr(V) defined by sending ip: U —► U in Tr(V) to 

PF([f])m) = [F(X)(il 0 O F(f)u] = [F(f)u O F(X)(if)}. 

Here, note that F(f)u denotes the component of the natural transformation F(f): F(X) =$■ F(X): V —> 

V corresponding to the object U £ Ob(V). By naturality this map is well defined. 

For / £ End('H) denote its class in Tr by [/]. We view the element [/] £ Tr by drawing / in an 
annulus and then closing up the diagram for /. 






/ 







Let w £ S n Define 

h w <8> (x{ ■ ■ ■ xfj ) := 
where f w -j 1 ,...,j n £ End(P") is given by: 



















W-ALGEBRAS FROM HEISENBERG CATEGORIES 


9 


3$ Tjjn 



Jw,jl,...,jn — 

w 

Define 


h- w <8> (ccf • • -x J n n ) := 

[f-w;ji,. 

where f-w-p,. 

,j n G End(Q") is given by: 




■■■ {jn 



w 


w 

WCf 


Of particular importance is the element a n = s i ■ • • s n _i £ S n . We then abbreviate 



The next lemma allows us to express generators h n (g) (a:^ 1 • • • xf?) in terms of generators h r <8 x\. 
Lemma 14. For n > 1 and 1 < i < n — 1 we /lave 

h±n ^ h± n ^ •T'i+l i {h±i ® f)(^'i(n—i) ^ f)* 

Proof. This is immediate from (12.61) and properties of the trace. □ 

The next lemma allows us to express generators in terms of the more elementary gener¬ 

ators h r < 8 > p where p is a polynomial in variables xi ,..., x r . 

Lemma 15. Let w £ S n and (n ±,..., n r ) a sequence of natural numbers which sum to n. Then 
\f ^ ' d nit ... t n r {fin i 0 Pn± ) (h n r C* Pn r ) 

/or some constants d nii ,,, tTlr £ C and polynomials p ni in i variables. 

Proof. We prove this by induction on j\ + ■ • ■ + j n . The base case where all of the ji equal zero is 
trivial because then fw;ji,. .,j n i s just an element in the symmetric group and thus its class [/» ; ji,...jj 
in the trace is determined by its conjucacy class in S n which of course could be written as a product 
of disjoint cycles. 

Choose an element g G S n such that 

gwg — (si • • • Sn\ — 1) * * * (s n i-)— n r — 1 * * * SniH- n r — l)- 

Let p = x 3 f ■ • ■ xf?. Thus fw,j 1 ,..,j n = P w - Now we conjugate this element by g to get gpwg~ x = 
{g .p)gwg ~ 1 + pLivg ~ 1 where pl is a polynomial of degree less than ji + ■ ■ ■ j n and g .p is some other 
polynomial of degree ji + ■ ■ ■ j n - The lemma follows by applying induction to the second term and 
noting that in the first term gwg -1 is a product of cycles. □ 
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Corollary 16. Let w G S n and (m,..., n r ) a sequence of natural numbers which sum to n. Then 

\f ] = ^ dm {h±n 1 ® ) * * ' [h±n r ® ) 

for some constants d ni> .€ C and some non-negative integers l\,..., l r . 

Proof. This follows from Lemma [TJ] and Lemma 1151 □ 

4.2. Elements and q^ n \ In this section we will see how the Heisenberg algebra t) in the presen¬ 
tation given in terms of j/ n K q < - n ' 1 from Section [2] appears in Tr("H). 

Define p^ ® 1 and q^ <g> 1 in Tr('H) by 

(4-4) P (n) ®1 = ± J2 [/-;o,..,o] 

n[ w es n 

(4-5) q (n) ® 1 = ± J2 [/-»;o.o] 

wGS n 

We depict the elements p^ <g> 1 and q <8> 1 by 




We have for example the relation (g^ ® l)(p(D ® 1) 
(gW ® l)(pW ® 1) is 


(pf 1 ) 0 l)(g( 1 ) ® 1) + 1 . The composition 



Now, the graphical relations in H allow us to pull the inner circle outside as follows 
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Since a counterclockwise circle equals 1, the circle in the last term above can be erased. On the other 
hand, the first term on the right can be simplified by sliding in the outside circle to obtain 



Thus we end up with 




Theorem 17. 


The elements p^ ® 1, q^ ® 1 for n £ Z>o satisfy the relations: 


(p (n) ® l)(p (m) ®1) = ( p (m) ® 1 )(p (n) ® 1) and ( 9 W O l)(g (m) ® 1) = (g (m) ® l)(g (n) ® 1) 

(<Z (n) ® l)(p (m) 0 1) = 

fc >0 

Proof. This follows fairly directly from the proof of the categorified statement in [Kj and its analagous 
statement in ra. We sketch the details for the computation of ( q ® l)(p <jn ' ) ® 1). By definition 
( g W ® l)(p( m > ® 1) is 



(4.6) 
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Letting n = fc!(™) (£) we get using a straightforward modification of ICL1] Equation 31] that (14.611 
is equal to: 


(4.7) 



Slide the top two rectangles and the k cups connecting them counterclockwise to the bottom of the 
diagram and apply a modification of CLL Equation 32], to get that (14.71) is equal to: 



4.3. Some diagrammatic lemmas. For convenience, we work with classes [/] of endomorphisms in 
Tr(fH) and omit the annuli from our diagrammatic computations. The reader should keep in mind that 
all diagrams inside of closed brackets are interpreted on the annulus. 


Lemma 18. For any a > 1 we have the following identities 
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Proof. The first claim follows inductively from (12.611 . The second claim follows from the first after 
observing that a left twist curl is zero and the ci = 0. □ 


Lemma 19. For any a > 0 we have 



(/i_ m <8> xf)(h n 
(h- m ® xf)(h n 
(h- m ®xf)(h n 


1 ), 

1) - nc a , 

l)-n S Cf(h n -m ® xf), 

f I !)— 

a— 1 


if m > n > 1; 
if m = n; 
if n > m, 


where the left side involves m downward strands and n upward strands. 

Proof. The claim follows by simplifying the diagram using the first equation in (12.311 




The second term unwinds substantially and simplifies to a diagram containing a left twist curl if 
m > n. If to = n this term reduces to a counter-clockwise bubble with a dots. Finally, if n > to then 
the diagram reduces to —h n - m <8> 1 together with a left twist curl containing a dots inside the curl on 
the first strand. Reducing this dotted curl using ( 14.911 shows that in this case the diagram reduces to 
— S/+g=a -1 Cf{h n - m ® xf). 

Each time the downward oriented strand is pulled through an upward oriented strand in the bottom 
half of the first diagram in ( 14 . 101 ) the resolution term will simplify to a diagram containing a left twist 
curl if to > n, to c a if m = n, and to the sum — X]j +g=Q _ 1 <g> x“) when n > m. Since there 

are n such upward oriented strands the result follows. □ 


Lemma 20. For any a > 0 we have 



( h—m 
[h—m 
(h—m 


Xi)(h n ® 1 ), 

x\)(h n <g> 1) - ric a , 

xf )(h n ®l)-n Cf(h n - m ® xf), 
f+g= 

a— 1 


if m > n > 1; 
if to = n; 
if n > m, 


where the left side involves m downward strands and n upward strands. 
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Proof. By repeatedly applying the second equation in (12.31) together with the trace relation it follows 
that 




Then using triple point moves to slide the crossings in the middle third of the diagram through the 
strands at the top third, the diagram becomes 




Sliding one layer of crossings from the top third to the bottom third using the trace relation gives 
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Applying the first equation in (12.311 in the bottom third of the diagram only one term survives 




since the second diagram can be simplified to one containing a left twist curl which is zero. It is easy 
to see that the same thing happens as the left most downward oriented strand at the bottom is pulled 
through all of the upward oriented lines. 

To further simplify the diagram, slide all of the crossings involving the second downward oriented 
line from the top third of the diagram to the bottom third and simplify using the first equation in (12.31) 
as above. Each time this equation is applied the resolution term can be simplified so that it contains 
a left twist curl. Hence, all of these terms vanish and we are left with the following 



The result follows by Lemma [19] □ 

Lemma 21. For 1 < i < n and a > 0 the identity 

[(x“Ti+iTi+2 ... T n )(Ti... T n )(T n +1 ... T n + m )(T n T n _i... Ti)\ = h n + m (g> x° 
holds in the trace. 

Proof. The left side of this relation can be expressed by the diagram 


12 i i+1 n+m 



The Tj_|_i... T n at the top can be reordered to T n ... Ti + i by first sliding the Ti + i around the an¬ 
nulus using the trace relation and then back to the top of diagram using equations (EH) to pro¬ 
duce _|_2 |—3 • • • r Tn • Next use the truce relutiou uud eQuutious EH to bring the crossings 

Ti + 2 Ti + i through the bottom of the diagram back to the top portion of the diagram producing 
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Ti+ 2 ,Ti+ 2 Ti+\Ti+^ .. ,T n . Continuing in this way all of the crossings at the top third of the diagram 
can be reordered to produce 


1 2 i i+1 n+m 




where we have moved the entire top third of the diagram to the bottom using the trace relation. It is 
now easy to see that using both relations in (12.211 together with the trace relatios simplifies the diagram 
to □ 

4.4. A Heisenberg-Virasoro subalgebra. We exhibit generators of Tr (TL) which satisfy the Heisen¬ 
berg relations for the original generators h n . There is another set of generators which satisfy Virasoro 
relations with central charge 1. The Virasoro algebra naturally acts on the Heisenberg algebra and 
the resulting semi-direct product algebra is known as a Heisenberg-Virasoro algebra. These generators 
come from images of diagrams which contain at most one right-hand curl. 

We recover the original Heisenberg generators by the following result. 

Lemma 22. The elements h n 0 1 for n £ TL — {0} satisfy the following Heisenberg relations 

[h>m 0 1, hn 0 1] = Tl5m,—n- 

Proof. For mn > 0 the underlying morphisms for ( h m 0 1 )(h n 0 1) and ( h n 0 1 )(h m 0 1) in the category 
TL are in the same conjugacy class in S n + m . Thus their traces are equal. 

Suppose then that m < 0 and n > 0. Then consider the diagram for ( h n 0 1 ){h m 0 !)• Using the 
trace condition with n applications of the second equation in (12.31) it is easy to see that 



The next Lemma will roughly lead to “half’ of a Virasoro algebra. 

Lemma 23. For m,n £ Z with mn > 0, 

[h m <8 > xi,h n 0 xi] = (n - m){h n+m <g> Xi). 

Proof. Let /3 n = h n ® X\. We prove by induction on m that [/3 m , f3 n \ = [n — m)/3 m + n . The case m = 1 
has the following graphical proof. 

Without loss of generality assume n > 0 so that 


(h n 0 x\)(h\ 0 a;i) 
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Then conjugating by T n we have 



([2~6t 




The second term on the right-hand side is just —(h n+ 1 <g> aii). The first term can be simplified further 
by conjugating by T n _i, sliding the dot using (12.61) . and observing using Lemma HH1 that the crossing 
resolution term is also equal to — (/i„+i (giaq). Continuing this procedure, conjugating by T„_ 2 , sliding 
the dot, and simplifying the crossing resolution term using Lemma l2ll we see that ( h n Cg> Xi)(hi <g> x\) 
is equal to 


- n(h n+ i (g> aq). 


The first term can be simplified by sliding the lower dot 




where the trace relation was used repeatedly on the second term to reorder the crossings at the top 
of the diagram. The second term simplifies further using the trace relation to reduce the number of 
crossings so that the second diagram is equal to {h n+ \ eg) aii), completing the induction step. 

Now consider the Jacobi identity: 


[[/3l,/3m-l],/3n] + [[/3m -1 


/3n],/3 1 ] + [[/3 n ,/?i],/3 m _i] — 0. 


Using the base case and the induction hypothesis this becomes 


(m - 2 )[/3 m ,/3n] + {n - m + l)[/3 m+ „_i, 0i] + (1 - n)[/3„ + i,/3 m _i] = 0. 


Again by using the base case and the induction hypothesis this becomes 


(to - 2)[/3 m , fi n ] + (n - m + 1)(2 - to - n)/3 m+n + (1 - n)(m -n - 2)/3 m+n = 0. 
It now follows easily that \j3 m , /?„] = (n — m)l3 m + n . 


□ 
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We now have some relations leading to an action of a Virasoro algebra on a Heisenberg algebra. 
Lemma 24. Let m,n € Z with mn > 0. Then 

[hn < 8 > XI ,h m ® 1 ] = rn(hm+n <8> 1 ). 

Proof. We only consider the case that m and n are positive. The other case is similar. Using the same 
method of proof as in Lemma [23] it is not difficult to show 


(h m l)(/i n ® X\) 


- mh n+m <8> 1. 


Then by sliding the crossings appearing in h n to the left of those appearing in h rn , the first term can 
be written as 


which simplifies to (h n (g> X\){h m ® 1). 

□ 






Lemma 25. For integers m,n> 1 we have 


[h-m (8) Xi,h n (8) 1] 


IT'i.hn—m ® 1 ) 

0 


if n > m 
if to > n > 1. 


Proof. This is proven by direct computation. 



(/i n <g>l)(/i 

—m <8>a>i) 
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(4.11) 




The second diagram is zero since the upper cup can be pulled to the bottom of the diagram using the 
trace, thereby creating a left twist curl. Applying the same technique inductively, the first downward 
oriented strand and its dot can be brought all the way to the left of the diagram. 



and the result claim follows by lemma l20l 


□ 


Lemma 26. For integers m,n > 1 we have 


[h n <S> xi, h- m ® 1] 


{ ‘2m(h n _ rn (8 1) 

° 

< 8 > 1 ) 


if n > m> 1 
if n = m > 1 
if 1 < n < m. 


Proof. For this proof let f3 n = h n ® Xi and a n = h n ® 1. We prove this by induction on m. For m = 1 
we give a graphical proof. Consider (/i_i <g> 1 ){h n (8) aq) 




+ h n -1 < 8 > 1 


where we used d2U) to simplify the dotted left twist curl. Using the trace relation, the second term 
above is also equal to h n -1 <8> 1. For the first term we use the first equation in (12.31) to slide the upward 
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strands to the left. 



where the first equality holds since all the resolutions terms 



contain left twist curls. Thus, we have proven the base case of our induction. 
Graphically it is easy to see that for some constant 7 n ,-m that 

\fim &—m\ — 7 n,—m^n—m- 

In order to compute the constant 7 n ,-m consider the Jacobi identity 

(4.12) [/3 n , [/3_1, tt-rn+l]] + [/3-1, [ot-m+lt Pn]\ + [«-m+1, \flnt /3—l]] = 0. 

Now applying Lemma l24l (14.121) becomes 

(1 to) \f3 n , CJ—m] [P— 1 j &n—m- j-l] 4“ + T 1) [/^n—1 : m+l] — 0* 


Thus 


\fin ) m] — 


7n,-m+l[/3-l, Otn-m+l] ~ (n + l+n-l, —m+l r; 

1 — TO 

(n - TO + l)7n,-m+l - (n + l)7n-l,-m+l 


1 — TO 

The lemma now easily follows by induction. 

Along with Lemma l23l the next lemma will lead to Virasoro relations. 


&n—r 


□ 


Lemma 27. Let m and n be positive integers and T = Then 

T—l 

[h- m <g) x\,h n <g> xi] = (n + m)(h n - m 01 +^ j{h n -j ® 1 )(h- m +j ® 1 )- 

j=i 


Proof. For this proof let a n = h n ®l and f3 n = h n < 8 > 27 . We proceed by induction on to. The base 
case is to = 1. The proof is similar to Lemma 1261 We begin by using the first equation in (12.31) and 
the trace relation. 
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Using (14.9|) the second term is equal to h n - 1 <g>xi. For the first term we slide the dots upward producing 



The second and third term are both equal to h n -\ ® X\. For the second diagram pull the cup to 
the bottom of the diagram producing a right twist curl (which is just another dot), then apply (14.91) . 
Likewise, the third diagram simplifies using the trace relation. 

To complete the proof of this claim we must slide the downward oriented line to the right of the 
upward oriented strands using the first equation in (12.31) . Crossing the downward oriented strand past 
the ith upward oriented strand produces the following sum. 



The second diagram contains a left twist curl with single interior dot. Using using m with a = 1 to 
simplify this dotted curl, the second term above is equal to h„_i <g> X\ . The crossing resolution term 
resulting from sliding the dot upward in the first term produces a diagram containing a left twist curl, 
so that these terms all vanish. Continuing this process of moving the downward strand to to the right 
using the first equation in (12.31) and the dot slide equation we see that (h -1 <8> X\){h n ® x\) is equal to 



(n + l)h n -i <g> Xi. 


completing the proof of m = 1 case. 

Now assume the lemma is true for [/3_ m+ i,/?„]. The Jacobi identity gives 
(4.13) 0 = [[/3— 1 , /3-m+l], pn\ + [[/3-m+l,/?ra],/3-l] + [[/?n> P—l\ ) /3-m+l] • 

By the base case and the inductive step (14.131) is: 


m —2 

0 = [[/3_i, /3 n ] + [{ti + m l)/3 n _ m _|_i + 'y ^ j(x n —jcx,— rn -\-i-\-j , /3_i] H- (n ~\~ l)[/5—m+i? fin— i]* 

3 = 1 


Another application of the base case and the inductive steps gives: 
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(4.14) 

m— 2 

0 = [[^_i,/3_ m _|_i], /5 n ] + (Tl ~\~ TTl) (m 2)/3 n _ m -|- ^ ^ j(^n—m+l+j/^— 1 (3— lOLn—jOL— m+l+j) 

i=i 

m—2 

+ (» + !)£ j a —m+l+j 

1=1 

By Lemma [25j we move /3_i and (14.1411 becomes 

(4.15) 

m—2 m—2 

0 — [[/^— 1 5 /^—m+l]5 /^n] H - 4 “ Ti){rYl 2 )/? n _ m -h ^ ^ JQm—m+l+j/ 5—1 ^ ^ j&n—jfi— m+l+J 

J=1 j=l 

m—2 m—2 

— ^ ^ j( n ~ j)&n—j— jQf—m+l+j ~l~ ^ ^ (?7- ~|~ l)j^n—l-J^-m+l+j • 

i=i J=1 

Again moving the element /3_i to the right 14.151 becomes using Lemma [25] 

m—2 

0 = P-i, /3-m+i], /?n] + (m + n){m - 2)/3 n _ m + £ (n + l)ja n 

3 =1 

m—2 m—2 

+ J a n-j a -m+l+jl 3 -l ~ ^2 J a ri- 3 a —m +i+j/ 3 -i 

l=i l=i 

m—2 m—2 

^ ^ j{ ^ H - 1 H - j)0L n —jOL—m+j ^ ^ j( n j)&n—j —1&— m+l+J ■ 
j=l J=1 


Simplifying the above gives 

m—2 m—2 

0 = [[/3-i, /3_ m +i], /3„]+(m+n)(m—2)/3 

n—m + £ j'C?'+i) Qn— 1— jOt— m+1+1 ^ ' j( Hl+l+j)o: n _jQ!_ m -|-j. 

1=1 1=1 

Combining the last two sums above gives 

m—3 

0 = [[/3_i,/3_ m+ i],/3„] + (to + n)(m - 2)/3 n _ m + £(to - 2)(j + l)a n _i-ja_ m+ i +j 

l=i 

+ (to - 2 )a„_ia_ m+ i + (to - 2 )(m - l)a„_ m+ ia_i. 


Thus 

m —1 

[[/3_i,/3_ m+ i],/3 n ] =-(to - 2)((m+ n)/3 n _ m - £ ja n _ja_ m+ .,). 

l=i 

It follows from Lemma E31 that [/3_i, /3_ m+ i] = (—m + 2)/3_ m . Substituting this into the above equation 
gives the desired result. □ 

Remark 28. A slight modification to the m = 1 argument of Lemma |2 71 can be used to prove that for 
n, to > 1 the following relations: 

n 

[h n (g> x\, hi <g> x™] = - £ £ h n+ 1 <g> + £ h n+ 1 <g> a;“a4 +m - £ ftn+i ® a^a^A 

j =2 a+ 6 —m— 1 a+ 6 —p— 1 c+d—m —1 
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n n— 1 

[h n <8 Xi,h m <8 xf] = (to - 2 n)(h n+m <8 x\) + ^(2 n - j)(hj < 8 > xi)(/i n+m _,- <8 1) - y^J(h m+j <8 xi)(h n -j <8 1), 

j=i i=i 

hold in Tr("H). Though we will not need these relations in Tr(77) in order to identify it with a quotient 
of Wi +00 , they can be helpful in computing explicit formulas for commutators. 

We define: 

(4.16) L t = \-j\(h-i <8 (xi 4-f x\i\) (l ^ 0) 

io = c 0 

bi = h_i <8 1 . 

Proposition 29. 77ie elements L l for l E Z and bi for l 7 ^ 0 generate a Heisenberg-Virasoro algebra 
with central charge one. That is 

[bk,bi\ = kS k -i 

k 3 — k 

[Lk,Li] = (k — l)L k+l H ^ 

[Li,b k ] = -k{bi +k )■ 

Proof. This follows from Lemmas \22i EH [24] (25] [26] and [27] □ 

4.5. Trace of the degenerate affine Hecke algebra. The trace of DH n may be computed by a 
theorem of Solleveld [5] which reduces the problem to computing the trace of a semi-direct product via 
a spectral sequence argument. 

Theorem 30. [S] Theorem 3.4] The trace of the degenerate affine Hecke algebra is isomorphic to the 
trace of the semi-direct product of the symmetric group and a polynomial algebra: 

Tr {DH n ) = Tr(5„ k C[xi, ... ,x n ]). 

Now let Pin) be the set of partitions of n and, for a partition A of n, let Pi(X) be the number of 
times the number i occurs in A. 

Theorem 31. |EOl Theorem 3.1], [SI Section 1] We have 

Tr(S„ KCfan 0 0 5 Pi ^C[x] 

AeP(ra) i> 1 

where S' fc C[x] is the space of S k invariants of C[xi,..., x*,]. 

Theorems [30] and [31] together determine the trace of the degenerate affine Hecke algebra. 

Example 32. The degenerate affine Hecke algebra of rank two DH 2 is generated by the group algebra 
of the symmetric group S 2 and the polynomial algebra C[xi,X 2 ]. If s\ is the generator of S 2 then the 
only additional relation is SiXi = X 2 S 1 + 1 . 

There are partitions A = (2) and A = (1,1) of 2. By the above theorems Tr(DH 2 ) is a direct sum of 
subspaces 

0S Pi « 2)) C[x] 0(8 SPiff 1 ’ 1 ))C[x] S C[x] © S 2 C[xi,x 2 ]. 

i> 1 i> 1 

This corresponds to a splitting of the trace 

C(x“si) aeZ > 0 © S 2 C[xi,x 2 ]. 
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4.6. Tr (P) as a vector space. 

Lemma 33. If f,g € DH n with fg = 1, then in fact f,g £ C[S„] C DH n . 

Proof. We consider the non-negative integral filtration on DH n , with associated graded gr (DH n ) = 
C[5 n ] xi C[xi, ..., x n ). The degree 0 part of this filtration is precisely CfS^]. Now gr(/)gr(g) = 1, which 
implies that gr(/) and gr (g) are in ©[S^]. Thus / and g are in the degree 0 part of the filtration, as 
desired. □ 


Lemma 34. The indecomposable objects of P! are of the form P m Q” for m,n € Z>o. 

Proof. An indecomposable object must be of the form P m Q” because a subsequence QP produces a 
decomposition PQ © Id. 

There is a morphism from P m Q n to P“Q b if and only if m — n = a — b. If a + b ^ m + n then the 
composition P“Q b —j P m Q n —*■ P“Q b produces cups and caps or circles. By Proposition [5] it follows 
that this composition cannot be the identity. 

Now suppose there are maps /: P m Q" —> P m Q" and g: P m Q n —» P m Q n such that gf is the identity. 
We claim that in fact gf is the identity, too. Proposition [ 6 ] implies / is a monoidal composition of 
/i and fi where f ±: P m —> P m and fi : Q™ —> Q". Therefore, f± can be identified with an element in 
DH m and may be identified with an element in DH° P . Similarly, g is a monoidal composition of g\ 
and g 2 where g±: P m —> P m and g 2 ■ Q” -A Q n , so that g\ can be identified with an element in DH m 
and g 2 may be identified with an element in DH° P . But now, by Lemma 1531 f\ and g\ must belong to 
C[5 m ]. Since C[S m ] is semi-simple, gifi is the identity if and only figi is the identity. Thus / is an 
isomorphism, and P m Q" is indecomposable. □ 


Lemma 35. There is an isomorphism 


Tr (H) 


\ 

0 © © S PiM C[x]®S p ^ x) C[x} 

m£Z>o /xGP(m) v> 1 

\nGZ>o AGP(n) / 


© C[c 0 , ci,...]. 


Proof. By Proposition [12l Tr(P) = Tr (H') so by the definition of Tr('H') and by Proposition [T3l it 
suffices to consider endomorphisms of all indecomposable objects (m products of P followed by n 
products of Q) modulo the ideal I defined in Section (14.11) . That is 

TrCH')= 0 End(P m Q”)/X. 

m,n>0 

It is clear that this ideal is equal to the ideal J m ,n from Proposition [ 6 ] plus the ideal generated by 
fg — gf where f,g: P m Q n —> P m Q". Using the trace relation together with the relations in P, any 
map contained in the ideal J mi „ can be reduced to a sum of endomorphisms of P m Q" for some m\ 
n! that are not in the ideal J m ,n- By applying Proposition [ 6 ] 

Tr{P )“ 0 Tr(DH m © DH° P © C[c 0 , ci ,...]). 

m,n> 0 

The Lemma now follows from the results in Section 14.51 □ 


4.7. Towards the trace of P as an algebra. The trace of a general category is only a vector 
space The monoidal structure of P endows Tr(P) with a product. Given morphisms /: X —» X ' and 
g: Y —> Y' then fg: XY — > X'Y' and we may define [f][g] := [fg]. 

Denote by Tr > (7t) (resp. Ti^tP)) the subalgebra of Tr(P) generated by hi © x\ (resp. © x\) 
for l > 1 , k > 0. Moreover, let Tr°("H) := Tr(7t°). 

Lemma 36. The algebra Tr(P) is Wi-graded where h r © x\ is in degree r. 
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Proof. This is clear by an inspection of the defining relations of the category . □ 

We call this Z-grading the rank grading because it is related to the degenerate affine Hecke algebra 
associated to a Lie group of a particular rank. 

Lemma 37. The algebra Tr('H) is 7 Zi>q- filtered where h r CS> x\ is in degree k. 

Proof. This follows from the fact that a dot may slide through a crossing plus or minus a correction 
term which is a resolution of the crossing containing no dots. □ 

For w € {<, >, 0}, the associated graded of Tr w (%) with respect to the S>o-hltration will be denoted 
by grTr ul (H). This is a (Z x Z>o)-graded algebra. We denote the subspace in degree (r,k) by 
grTr UJ (7-t)[r, A;] and define the Poincare series by 

^Tr“ («)(*, 9) = dimgrTr u ('H)[r,k]t r q k . 

Corollary 38. These Poincare series are given by 

P Tr>(«) = II II I _ t r a k P Tr<(H) = II II 1 _ ' 

r >0 k >0 1 ^ r <0 fc >0 1 ® 

Proof. We prove the first equality (the second follows similarly). Under the isomorphism from Lemmal55l 
Tr > (H) corresponds to 

(4.17) 0 ®S*™C[x]. 

n>0,AGP(n) i> 1 

Now = C[hi,... ,h Pi (\)] where the bi-degree of the symmetric functions hi is (|A|,?). It 

follows that the generating series of (14.171) is given by n, >i ,t) where 

0{Q,t) := 1 + (l^) + (l-iKl-t 2 ) + (l-i)(l-i 2 )(l-t 3 ) + "' 

But (f{q, t) is just the basic hypergeometric series i<fo(0; t, q) which is known to equal 0X1 i- q v • The 
result follows. □ 

Lemma 39. For n > 0 we have 

[h n <g> xf, co] = —n(h n <g> xf) 

[h- n <g> Xi, c 0 ] = n{h- n ®Xi). 

Proof. This is an easy graphical calculation using computations from m Section 2]. □ 

Remark 40. Lemma 1551 can be generalized to prove the more general identities 

[h n <g) xi, Cq] = ^(-1 Y ( r ^jn J c r 0 ~ J (h n ®a:“), and 
i= i ' J ' 

[h-n 0a;“,Co] = ^ ( r ^jn J c r 0 ~ J (h- n 0 x“). 

i= i 

Lemma 41. For n > 0 there are equalities 

n —1 

[Tin ® x“, ci] = —2n(h n ® x“ +1 ) + ^ 2(n - j)(hj ® x“)(/i„_j <g> 1) 

1=1 
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n— 1 

[h- n <8> ®f,ci] = 2 n(h- n <8> x“ +1 ) + ^ 2(n - j)(h-j <8> x“)(/i_ n+ j <8> 1). 

i=i 

Proof. This too is an easy graphical calculation using computations from E Section 2]. □ 

Lemma 42. Tor non-negative integers a and b there is an equality 

a-\-b —2 

[h-i < 8 > xj, ft-i < 8 > x“] = c Q+b + ^ (a + b - 1 - l)cic a+ b~ 2 -i- 

/=o 

Here we define c_ 2 = —1 and c_„ = 0 /or b£N where n 2. 

Proof. The element (fti <8> x“)(/i_i ® xj) is equal to 



which can be simplified further, again using equation (14.81) . Thus 

b—la+j—1 a—lj—1 

{hi ® x“)(/i_ 1 (8) xl) = {hi <8> x“)(/i_i ® Xi) - c a +b - E E EE CfcCa-|-b—2—fc* 

j—0 /c—0 J—0 k—0 

Combining the last two double summations into a single summation gives the lemma. □ 

Lemma 43. Tr(T-L) is generated by h_ 1 ® 1, hi ® 1, (co + ci). 

Proof. By Lemmas [351 and HU we have 

ad{c 0 + ci){hi <g> 1) = 2{hi ® xi) + hi <8) 1 
allowing us to generate hi <8> Xi. 

By Proposition [24] we have ad n {hi ( 8 > Xi){hi < 8 > 1) = n\{h n ® 1) allowing us to also generate /i„ ® 1. 
Next we could generate h n ®Xi for all n > \.k >() inductively by using Lemmas [551 and OT1 to calculate 
[h n ® Xi“£,co +ci]. 

In a similar manner using Lemmas l39l and HTl we can generate h- n ®x\ for n > 1, k > 0. In particular 
we can generate /i_i <8 ) x\ and hi <8 xj. Finally we can generate c n for all n > 0 using Lemma 1351 □ 

4.8. A representation of the category 'H'. Let S' n denote the category whose objects are all 
(C[S r ],C[5 n ]) bimodules for some r € Z>o corresponding to induction and restriction functors. The 
morphisms between two bimodules B and B' is the space of bimodule maps between B and B'. Note 
that if the bimodules B and B' are not bimodules over the same algebra then the space of morphisms 
is zero. 

For each n there is a functor T' rl : H! — > S' n . The object P is mapped to the (<C[S , n +i],C[S n ])- 
bimodule C[5 n +i]. The object Q is mapped to the (C[5 n _i], CfS/Jj-bimodule C[5 n ] where we view 
CfSVj-i] as embedded in C[S„] by mapping the simple transpositions .s-i to Sj for i = 1 ,..., n — 2. We 
then extend this action monoidally. For details on how the functor T' n acts on morphisms see m 
Section 3.3]. Let 

F = 0Tr(S;,)=0 Tr(C[jS n ] — mod). 
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This is naturally a module for Tr {TL) = Tr {TL') since the category S' n is a representation of the category 
TL. For the analogous statement for 2-categories see 111(1111. Section 6.0.3]. 

Proposition 44. As a vector space V is isomorphic to C[/ii © 1, Ii 2 (g> 1,...]. 

Proof. As a vector space T^CJSVj]) is spanned by conjugacy classes of S n which in turn is isomorphic to 
the span of irreducible characters of S n . Thus V is spanned by the irreducible characters of all symmet¬ 
ric groups. As an algebra under induction it’s generated by irreducible representations corresponding 
to single cycles. These are precisely the elements fti, / 12 ,... in Ti^CfSn]). □ 

Proposition 45. The Tr {TL)-module V is irreducible. 

Proof. It was proved in |K] that V categories Fock space for the Heisenberg algebra t). Since 1) acts 
irreducibly on Fock space and h is a subalgebra of Tr("H), it follows that V must be an irreducible 
Tr(ft)-module. □ 

In order to prove the next proposition we recall that the structure of Tr {TL) as a vector space was 
computed in section 14.61 We follow closely the proof of [SVl Proposition F. 6 ] where the faithfullness 
of Wi +00 /(C - 1, w 0 , 0 ) on Vi , 0 is given. 

Proposition 46. The action of Tr {TL) on V is faithful. 

Proof. In what follows we denote by Tr {TL)[r,< fc] the set of elements in S-degree r and Z>o-degree 
< k. Let I be the annihilitator of Tr('H) in V. There is a filtration on /: Iq C I\ C • • •. Since 
© r Tr(H)[r, < 0] is isomorphic to a Heisenberg algebra and it is known that the Heisenberg algebra 
acts faithfully on V, it must be the case that 

I fl (® r Tr{TL) [r, < 0]) = {0}. 

Thus Iq = {0}. If we assume that I is non-zero then the minimal n such that I n ^ {0} is greater than 
zero. 

Notice that for n > 1 that 

[hi © l,Tr('H)[r, < n]] C Tr{TL)[r + l,< n — 1]. 

It follows that for n > 1 that [I n ,Tr{TL)[r, < 0]] = 0 so that each filtered component I n is contained in 
the centralizer the © r Tr < 0] in Tr (TL). 

Now we compute the centralizer of © r Tr(H)[r, < 0] in Tr (TL) and show that it must be trivial. If 
g G Tr (TL) then we let its image in the associated graded be denoted by ~g. It follows from Lemma l35l 
that the associated graded is isomorphic to a polynomial algebra C[h r <8> xf\ for r G Z, s G Z>o and 
(r, s ) 7 ^ (0, 0). This algebra is bigraded with element h r (g) xf in degree (r, s). 

Consider the map for n > 1 

Cn = l** l.-]:© Tr{H)[r,< n]/Tr{H)[r,< n - 1 ]-® Tr(H)[r, < n - l]/Tr(W)[r, < n - 2 ], 

r r 

The space Tr (fH)[r, < n]/ Tr (TL)[r, < n— 1] is the degree (r, n) piece of the associated graded algebra. 
It is easy to see that 

0 (h r 0 x\) = -kl(hi +r 0 Xi~ l ). 

Thus the common kernel of the operators 0 ; ker(^) is zero if n > 1. This implies that the centralizer of 
© r Tr ifH)[r, < 0] in Tr("H) is contained in © r Tr (fhL)[r, < 0]. But this subalgebra has trivial center. □ 
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4.9. Tr (ji) as an algebra. There is an isomorphism of vector spaces 

(4.18) ip: V = C[hi 0 1, li 2 0 1,.. •] ->• Vi >0 = C[u>_i j0 , w~ 2 , 0 , • ■ •] 
where 

(h h ® 1) • • • (hi r 0 1) (w-i 1 : 0) • • • (w~l r , 0). 

Lemma 47. The map ip in (14.181) commutes with the action of Heisenberg subalgebras in V and Vi,o. 
That is for any v G V 

4 >({h r 0 l)c) = w_ r fitp{v). 

Proof. Propositions l9l and l44l provide vector space realizations of Vi,o and V respectively. The lemma 
now follows easily from the definition of ip and the Heisenberg relations calculated in m and 
Lemma [221 □ 

Lemma 48. For any v € V we have ip(cov) = —Wo,iip(v). 

Proof. This follows easily using HMD to compute [wo,i,*n,o]i Lemma [Ml to compute [— Co,h n 0 1] and 
the definition of the map ip. □ 

Lemma 49. For any v € V we have ip((c\ + co)v) = wo,2tp(v). 

Proof. By Lemma l-Hl and (14.161) [ci,h n 0 1] = 2nL_ n . It is well known that the Virasoro operator 
2 nL_ n acts on Fock space by n^ 2 k ^ L {h n -k 0 1 )(hk 0 1)- Now it is easy to see that the operator c\ on 
V acts as 

r. ((hi 0 1 )(hk 0 1 )(h-i-k 0 1) + (hi +k 0 1 )(h-i 0 1 )(h-k 0 1)). 

k,l> 0 

The result now follows from Lemma HH □ 

Now we extend the map ip to a map 

(4.19) if: Tr (H) -)• W 1+OQ /(C - 1, w 0 ,o) 
by mapping generators 

h -1 0 1 h\ ® 1 I—^ W-1,0 Ci + Co i-A Wo,2- 

Lemma 50. The map ip is a map of Wi-graded and Wi>o~filtered algebras. 

Proof. This follows since the actions of Tr('H) and Wi +oa /(C — 1, wo,o) on V an d Vi,o respectively are 
faithful. □ 


Remark 51. The map ip maps the Virasoro subalgebra of W\ +00 /(C— 1, wo,o) to the Virasoro subalgebra 
of Tr (PL) from Proposition (2U 

Lemma 52. The map ip is surjective. 

Proof. This follows directly from the definition of ip and Lemma [5] which states that w yo, ic-i, 0 j ^ 0,2 
generate Bh+oo- □ 

Theorem 53. The map 'ip is an isomorphism of algebras. 


Proof. We first show that ip restricts to an isomorphism 

1 P 0 : Tr °(H) ^ W? +ao /(C - l,w 0 , 0 ). 
For some ao,..., ai- 1 , bo,..., bi -1 € C we have 

,i, c 1 + Co > 

ik\n 1 isx-pj = ipyuc 

k=0 


l-l 


ip(hi 0 x[ + ^2 ak(h\ 0 Xi)) = ip(ad l ( 1 ° )(hi 0 1)) 


(4.20) 


2 
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= 2 ~ l ad l (wo, 2 ){w-i,o) 
l-l 

= (-i) i w-i,i + ^2 bk ( w - 1 ,*)- 

fc =0 

The first equality follows from repeated use of Lemmas [39] and 01] The second equality follows from 
Lemma RTil and the third equality follows from ISV1 (F.9)]. So 


l -1 

ip{h\ 0 x[) = + ^2 a k w- 

fc=o 


for some ao, • • •, ui-i £ C. By Lemma (H21) . 
(4.21) [/i_i (8) 1, hi 0 x[\ 


1-2 

Cl + ^(l - 1 - k)Z k Cl-2-k- 

fc =0 


Hence we have 


0 1, /ii 0 a^]) = [twi, 0 ,0 a"i)] 

By Lemma 13.51 


;-i 

[wyo, W-l.Z + ^ OfeW-yfe]. 
fc =0 


(4.22) 


[wyo, W-1'i] = -IWQ'I -1 



W 0 ,Z-r - 1- 


so that (14.211) and (14.221) give us 


l-i 

ip{ci - 2 ) = -lw 0 ,i-i + ^^ d k w 0 , k -i + d 

k—0 

for some do, • ■ •, d;_i, d £ C. Thus ip restricts to an isomorphism ipQ. 
Next observe that 


V-(Tr>(H))cLL 1 > 00 /(C'-l,n;o,o) 

V>(Tr<(-H)) C ^^/(C- l,tu 0 ,o)- 

Since 

Tr(W) = Tr> (H) 0 Tr°(H) 0 Tr<(W) 

W 1+00 /(C - 1, m 0 ,o) = W? +00 /{C - 1, m 0 ,o) ® W? +00 /(C - 1, «z 0 ,o) ® W^/iC - 1, ™o,o) 

it suffices to show that ip restricted to Tr > ('H) is an isomorphism (the restriction to Tr < ('H) is similar). 
Since we know that ip is surjective we just need that the graded dimensions of Tr > (H) and W { > +0Q /(C — 
ljiuo.o) are the same. This follows from Proposition [7] and Corollary 05] □ 


4.10. The action of Tr(7t) on the center. Recall, by Proposition^] that the center of TL is isomorphic 
to a polynomial algebra in countably many variables: 

Z(U) = End^(id) = C[c 0 ,ci,c 2 ,...]. 

Since all objects of Ti have biadjoints and all adjunctions in H are cyclic, it follows that the trace Tr('H) 
acts on Z(%) (see for example |BGHL1 Section 6 ] or Blll.W Section 9]). Graphically, an element of 
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the center A' G Z(fH) can be represented by a closed diagram and an element of the trace by a diagram 
on the annulus: 


/ 



G Tr iU) 



G Z(H). 


This action of Tr (H) on Z(TL) is given 


by placing the diagram for X in the interior of the annulus 



and interpreting the result as a new central element in Z{TL). As a consequence of Theorem |T] and its 
proof, we have the following. 

Corollary 54. The algebra Tr {TL) acts irreducibly and faithfully on Z(fH). Under the isomorphism 
Tt(TL) = W 1+00 /I, this representation is isomorphic to the canonical level one representation Vi.o of 

111. X-. 

Proof. The proof that Tr (H) acts irreducibly and faithfully on Z(TL) follows exactly as in Propositions 
l45landl46l Those propositions used the action of Tr (H) on Ti^CfSVj] — mod), but we could have equally 
well worked with the center of TL. The identification End-^(id) = Vi,o follows immediately. □ 

References 

[AFMO] H. Awata, M. Fukuma, Y. Matsuo, and S. Odake, Determinant formulae of quasi-finite representation of Wi+oo 
algebra at lower levels; Phys. Lett. B 332 (1994), no. 3-4, 336-344; hep-th/9402001. 

[AS] N. Arbesfeld and O. Schiffmann, A presentation of the deformed kFi+oo algebra; Springer Proc. Math. Stat. 40 
(2013), 1-13; 1209.0429. 

[BGHL] A. Beliakova, Z. Guliyev, K. Habiro, and A. Lauda, Trace as an alternative decategorification functor; 
arXiv:1409.1198. 

[BHLW] A. Beliakova, K. Habiro, A. Lauda, and B. Webster, Current algebras and categorified quantum groups; in 
preparation. 

[BHLZ] A. Beliakova, K. Habiro, A. Lauda, and M. Zivkovic, Trace decategorification of categorified quantum 5I2; 
arXiv: 1404.1806. 

[C] S. Cautis, Rigidity in higher representation theory; arXiv: 1409.0827. 

[CL1] S. Cautis and A. Licata, Heisenberg categorification and Hilbert schemes, Duke Math. J. 161 (2012), no. 13, 
2469-2547; arXiv:1009.5147. 

[CL2] S. Cautis and A. Licata, Vertex operators and 2-representations of quantum affine algebras; arXiv: 1112.6189. 





























W-ALGEBRAS FROM HEISENBERG CATEGORIES 


31 


[CS] S. Cautis and J. Sussan, On a categorical Boson-Fermion correspondence, arXiv: 1403.6019. 

[EO] P. Etingof and A. Oblomkov, Quantization, orbifold cohomology, and Cherednik algebras, Contemp. Math., 417, 
Amer. Math. Soc., Providence, RI, 2006. 

[FKRW] E. Frenkel, V. Kac, A. Radul, and W. Wang, VFi+oo and VF(gljv) with central charge N, Commun. Math. Phys. 
170 (2000), 337-357. 

[FR] E. Frenkel and N. Reshetikhin, Quantum affine algebas and deformations of the Virasoro and W-algebras, Comm. 
Math. Phys. 178 (1996), 237-264. 

[FW] I. Frenkel and W.Wang, Virasoro algebra and wreath product convolution, J. Algebra 242 (2001) 656-671. 

[G] L. Geissinger, Hopf algebras of symmetric functions and class functions, Combinatoire et representation du 

groupe symetrique, Led. Notes in Math., 579 (1977), 168-181. 

[HY] J. Hong and O. Yacobi, Polynomial representations and categorifications of Fock space II, Adv. Math. 237 (2013) 
360-403. 

[K] M. Khovanov, Heisenberg algebra and a graphical calculus; Fund. Math. 225 (2014), 169-210; arXiv: 1009.3295. 

[KL] M. Khovanov and A. Lauda, A diagrammatic approach to categorification of quantum groups III, Quantum 
Topology 1, Issue 1 (2010), 1-92; math.QA/0807.3250. 

[KWY] V. Kac, W. Wang, and C. Yan, Quasifinite representations of classical Lie subalgebras of VFi-|_oo, Adv. Math 
139 (1998), 56-140; math.QA/9801136. 

[MS] H. Morton and P. Samuelson, The HOMFLYPT skein algebra of the torus and the elliptic Hall algebra; 
arXiv:1410.0859. 

[SVV] P. Shan, M. Varagnolo, and E. Vasserot, On the center of quiver-Hecke algebras; arXiv: 1411.4392. 

[S] M. Solleveld, Homology of graded algebras, Journal of Algebra, 323 (2010), 1622-1648; arXiv:0812.1661. 

[SV] O. Schiffmann and E. Vasserot, Cherednik algebras, W-Algebras and the equivariant cohomology of the moduli 
space of instantons on A 2 ; Publ. Math. Inst. Hautes Etudes Sci., 118 (2013), 213-342; arXiv: 1202.2756. 

[W] W. Wang, Equivariant K-theory, wreath products, and Heisenberg algebra, Duke Math. J. 103 (2000) 1—23. 

E-mail address: cautis@math.ubc.ca 

Department of Mathematics, University of British Columbia, Vancouver, Canada 

E-mail address: lauda@usc.edu 

Department of Mathematics, University of Southern California, Los Angeles, CA 

E-mail address: anthony.licata@anu.edu.au 

Mathematical Sciences Institute, Australian National University, Canberra, Australia 

E-mail address: jsussan@mec.cuny.edu 

Department of Mathematics, CUNY Medgar Evers, Brooklyn, NY 



